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Present day routers typically employ monolithic operating systems which are not easily upgradable and 
extensible. With the rapid rate of protocol development it is becoming Increasingly Important to 
dynamically upgrade router software in an incremental fashion. We have designed and implemented a 
high performance, modular, extended integrated services router software architecture in the NetBSD 
operating system kernel. This architecture allows code modules, called plugins, to be dynamically ... 
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Routers classify packets to determine which flow they belong to, and to decide what service they should 
receive. Classification may, in general, be based on an arbitrary number of fields In the packet header. 
Performing classification quickly on an arbitrary number of fields is known to be difficult, and has poor 
worst-case performance. In this paper, we consider a number of classifiers taken from real networks. We 
find that the classifiers contain considerable structure and redundancy that can ... 
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Clicks is a new software architecture for building flexible and configurable routers. A Click router Is 
assembled from packet processing modules called elements. Individual elements implement simple router 
functions like packet classification, queuing, scheduling, and interfacing with network devices. A router 
configurable is a directed graph with elements at the vertices; packets flow along the edges of the graph. 
Several features make individual elements more powerful and ... 
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